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PREFACIO 


Este libro es la exposición ampliada de la conferencia 
dictada por el autor primero a los alumnos de 1X y X grados 
que participaron en la Olimpiada matemática de Moscú 
y después, con ciertos retoques, en el Instituto de perfec- 
cionamiento pedagógico de Moscú. 

El tema «Sucesiones recurrentes» es próximo al curso 
escolar (progresiones aritméticas y geométricas, sucesión 
de los cuadrados de los números naturales, sucesión de los 
coeficientes del cociente de dos polinomios escritos en el 
orden creciente de potencias, etc.). Al mismo tiempo es toda 
una poqueña teoría matemática *) acabada, simple y clara 
como todo cuanto nos llega de los grandes maestros del 
Análisis Matemático, autores de esta teoría. 

Los fundamentos de la teoría de las sucesiones recurrentes 
fueron elaborados y publicados en !a segunda década del 
siglo XVIII por ol matemático francés Abraham do Moivre 
[lleva su nombre la fórmula (cos œ 4 i sen а) = cos na + 
+ i sen na] y por Daniel Bernoulli, matemático suizo y uno 
de los primeros miembros de la Academia de San Perersburgo. 
En cuanto a la teoría completa so debe a Leonardo Euler, 
el matemático más destacado del siglo XVIII y académico 
de San Petersburgo, que consagró a las sucesiones recu- 
rrentes (series) el capítulo trece de su «Introducción al aná- 
lisis de las infenitésimas» (1748). Entre los trabajos poste- 
riores cabe destacar la exposición de la teoría de las suce- 
siones recurrentes en los cursos del Cálculo de diferencias 
finitas dictados por los académicos P. T. Chébishev y 
A. A. Márkov ?), famosos matemáticos rusos. 


1) Para el lector familiarizado con el Análisis Matemático pode- 
mos señalar que esta teoría os el análogo exacto de la tooría % las 
ecuaciones diferenciales lineales con coeficientes constantes, 

3) Véase П. Л. Чебышев, Теория вероятностей, лекции 1879— 
1880 rr. M. —Л., 1936, стр, 139—147 (Р. L. Chébishev, Teoría do 
las probabilidades, conferencias de los años 1879 y 1890, páginas 
de 139 a 147) y А. А. Марков, Исчисленив коночных рааностей, 
2-6 изд., Одесса, 1910, стр. 209—239. (А. A. Márkov, Cáleulo de 
diferencias finitas, páginas de 209 a 239). 
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1. El concepto de sucesión recurrente es una amplia 
generalización del concepto de progresión aritmética o 
geométrica. También comprende como casos particulares las 
sucesiones de cuadrados o cubos de los números naturales, 
las sucesiones de las cifras de la descomposición decimal 
de los nümeros racionales (y, en general, todas las sucesiones 
periódicas), las sucesiones de los coeficientes del cociente 
que se obtiene al dividir dos polinomios cualesquiera oscri- 
tos en el orden creciente de las potencias de x, ote. Por lo 
tanto, ya en el curso escolar de las Matemáticas tropezamos 
muy frecuentemente con las sucesiones recurrentes. La 
teoría de estas sucesiones es un capítulo de la disciplina 
matemática llamada Cálculo de diferencias finitas. Expondre- 
mos aquí esta teoría de manera que no exija del lector 
conocimientos especiales previos (sólo una vez nos referi- 
remos, sin demostrarla, a una proposición general de la 
teoría de las ecuaciones algebraicas lineales). 

2. Escribiromos las sucesionos en la forma 


Un, Ug, Иә, -sy Unte (1) 


o brevemente {un}. Si existe un número natural k y unos 
nümeros д, Qa, . . ., а, (reales o complejos) tales que desde 
un cierto número n y para todos los números siguientes 
se tieno 


Unde = Unga F азана H + > < H ln 
(в 22 т 221), (2) 


la sucesión (1) se Пата sucesión. recurrente de orden k y la 
relación (2), ecuación recurrente de orden k. 
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Por 10 tanto, lo que caracteriza la sucesión recurrente 
es que todo término suyo (desde uno determinado) se expre- 
sa según la fórmula (2) mediante una misma cantidad k de 
términos anteriores. La palabra «recurronte» se emplea aquí 
precisamente porquo para determinar el término posterior 
hay que recurrir a los anteriores. Veamos algunos ejemplos 
de sucesiones recurrentes. 

Ejemplo 4. Progresión geométrica, Consideremos la 
progresión geométrica 


= - a = " 
Uy =a, Uy = ag, Uy = афр, ..., Un = а, ...; 


en este caso Ja ecuación (2) da 
Шан = Tn: (4) 
Aquí k — 1 y a, — q. O sea, la progresión geométrica 
es una sucesión recurrente de primer orden. 
Ejemplo 2. Progresión aritmética. En el caso de una 
progresión aritmética 
u =a, ug =a+d, и =a +24, ..., 
Un =a+(n—i)d,... 
tenemos 
Unis = Un + d, 
о sea, una relación que no tiene el aspecto de la ecuación 
(2) *). Pero considerando dos relaciones correspondientes 
& dos valores sucesivos de m 
inta = ün +d Y uy m y te 
y restándolas miembro a miembro, obtenemos 


Unta — Unti = Unti — Un, 


es decir, 

Шафа = Dung, — Un (3) 
que es una ecuación de tipo (2. Aqui k —2, a, =2 y 
a, = —1. Рог lo tanto, la progresión aritmética es una 


sucesión recurrente de segundo orden. 


1) Lo que caracteriza esta ecuación es que en su segundo miembro 
figuran, con coeficientes constantes, sólo términos de la sucesión, 
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Ejemplo 3. Consideremos el antiguo problema de Fibo- 
пассі 2) sobre el número de conejos. Se precisa determinar 
el número de parejas de conejos adultos resultantes de una 
pareja durante un ano si cada pareja adulta produce men- 
sualmente una pareja nueva y los recién nacidos alcanzan 
la plena madurez en el curso de un mes. Lo que interesa 
en este problema no es el resultado, que es fácil de encon- 
trar, sino la sucesión cuyos términos determinan el número 
total de parejas adultas en el momento inicial (иу), al cabo 
de un mes (wz), al cabo de dos meses (us) y, en general, al 
cabo de л meses (u44,). Es obvio que ш = 1. Pasado 
un mes, se sumará una pareja reción nacida pero el nümero 
de parejas adultas seguirá siendo el mismo: из = 1. Al cabo 
de dos meses los gazapos alcanzarán la madurez y е] número 
total de parejas adultas será dos: из = 2. Supongamos que 
и, es el número de parejas adultas al cabo de n — 1 meses 
y que tn, es el número de parejas adultas al cabo de n 
meses. Como quiera que las u, parejas adultas existentes 
producirán и, parejas, al cabo de m + 1 meses el número 
total de parejas adultas será 


Unta = Unti F Uns (6) 
Por eso, 


Uy = Ug + tg = 3, ug = ш tug = 5, 
Ug = uy + Ua = 8, u, = цо + us = 13, . 
Hemos obtenido asi la sucesién 


= 2, ин = 3, uy = 5, (7) 
ug = 8, ш = 13, ces ` } 


en la que todo término siguiente es igual a la suma de los 
dos anteriores. Esta sucesión se denomina sucesión de Fibo- 
пассі y sus términos se llaman números de Fibonacci. De la 
ecuación (6) resulta que la sucesión de Fibonacci es una 
sucesión recurrente de segundo orden. 


1) Fibonacci o Leonardo de Pisa, matemático italiano de la edad 
media (vivió hacia el año 1228), escribió el «Libro del ábaco» (Liber 
abaci). Contiene amplios conocimientos de Aritmética y Algebra 

ue Fibonacci tomó de los pueblos de Asia Central y de los bizantinos, 
aborándolos y desarrollándolos creadoramento. 
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Ejemplo 4. Para el ejemplo siguiente tomemos Ja suce- 
sión de los euadrados de los nümeros naturales 


Ші =V ug = 2°, иу —93....uQ—mnD.. (8) 
Aquí илы = (n + 1) = п? + 2n + 1 y, por lo tanto, 
Unty = Un + 2n + 1. (9) 
Aumentando n en uno, obtenemos 
Unde = Undo + 2n + 3. (10) 


Por consiguiente, [restando miembro a miembro (9) de 
(1001, encontramos 


Unde — Une] = Unde — Un + 2, 


а sea. 
Ung (Ші — Un + 2. (44) 
Aumentando r en uno en la igualdad (11), tendremos 
Unta = Wnty — Unde + 2, (12) 


de donde [restando miembro a miembro (11) de (12)] 
Unto — Unde = Dunes — Dua F Uns 


es decir, 
Unde = Binta — Dye, + tn (13) 


Петоз obtenido una ecuación recurrente do tercer orden, 
Por lo tanto, la sucesión (8) es una sucesión recurrente de 
tercer orden. Análogamente se puede probar que la sucesión 
de los cubos do los nümeros naturales 


13.2, 3, 2... 78, 2.9. (14) 


es una sucesión recurrente de cuarto orden. Sus términos 
verifican la ecuación 


Unta = Wnty — бр F шу — Uni (15) 


proponemos al lector doducirla. 

Ejemplo 5. Todas las sucesiones periódicas son recurren- 
tes, Consideremos, por ejemplo, la sucesión formada por 
las cifras de la descomposición decimal del número 

764 " 
тэзу = 007132432182... 


En esto caso 


uy = 5, Ug =7, из = 1, ш = 3, u; = 2, " 
* diss duy d, a ^ } (16) 


Es evidente que 
Unta == Un (N. Z 3). (17) 
Para dar a esta ecuación la forma (2), escribámosla así 
Шуға = Orge + 0 Unde F 1 tae 


De aquí resulla que se tiene una sucesión recurrente 
de tercer orden (k = 3, a, =0, a =0 y а, = 1). Por 
consiguiente, la sucesión (16) es una sucesión recurrente 
de tercer orden. 

Ejemplo 6. Consideremos ahora la sucesión de los coefi- 
cientes del cociente que so obtiene al dividir dos polinomios 
escritos em el orden creciente de x. Sean 


P (a) = А, Ag+... + Aa! 


Q (2) = В+ Biz +... + Baz". (Bo 40) 


dos polinomios. 

Dividamos P (х) entre Q (x); si la división no es exacta, 
puede ser prolongada indefinidamente. En el cociente 
aparecerán sucesivamente los términos 


Dy + Di + D? + Dg? + AD +... 
Consideremos la sucesión 
uy = Do, ug = Dy o a Un = Duos +++ (18) 


y demostremos que es una sucesión recurrente de orden К 
(recordemos que es el grado del divisor), Para ello, fijemos 
un número natural cualquiera n que responda a la única 
condición n ze 1 — k + 1 y detengámonos еп el proceso 
de división en el término del cociente que contiene z"'*, 
El resto será entonces un polinomio R (x) que contiene = 
en potencia mayor que n + k. Considerando la relación 
entre el dividiendo, el divisor, el cociente y e) resto, obte- 
nemos la identidad siguiente 


Ag+... + Ag! = (Bo +... + Вы?) x 
X (054... + Dui") + R (2). 
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Determinemos los coeficientes de 2"** en ambos miem- 
bros de esta identidad e igualémoslos. Puesto que r -+ 
-+ k > l + 1, el coeficiente de 2"** en el primer miembro 
es igual a coro. Luego, también debe ser igual a cero el 
coeficiente de z"'^ en el segundo miembro. Pero los tér- 
minos que contienen z"** sólo aparecen aquí en el producto 
(By +... + Ву") (Do +... + Рал") [porque el 
resto А (z), como hemos explicado, contiene т en potencias 
mayores]. Es decir, para el coeficiente buscado tenemos 


Р.В, + Disp В, +... 2-2,8 (19) 
segün hemos sefialado, tiene que ser igual a cero: 
Dy4aBo + Day By +... + D By = 0, 
de donde (recordando que By 5 0) encontramos 
Dasi — FE Dua eom Da noL kei). (20) 


Tenemos una ecuación recurrento de orden k y, por 
ово, la sucesión (18) os una sucesión recurrente de orden К. 

3. El ejemplo 6 es, entre los considerados, el de carácter 
más general. Domostremos que cualquier sucesión recu- 
rrente de orden k 


May a, y Жи ee (21) 
que satisface la ecuación 
Unth = ашаа +... + artn (n Z m > 1) (22) 


coincide con la sucesión de los coeficientes del cociente que se 
obtiene al dividir un polinomio P (x) entre el polinomio 

Q(z) =1—ar—... — ар". (23) 

Sea n un número natural cualquiera que responde a la 

única condición n >k + m = 2; multipliquemos el poli- 


nomio Q (z) por ш + ust + ust? + ... + Unas". Ten- 
dremos 
(1 — aye азд? — ... — az") (uy шух... 


ie F Ura A Ешуа") = 
= [u (шаш) хф... H ama шыта... 
шаа) 21779] 4 gm — ашаа. акца) X 
x P Hp Lui E (Uns as = iss ash) 2”) — 
Mant -H aruni) TEH o o asa ar]. (24) 


13 


En el primer corchete figura un polinomio de grado no 
mayor que 1 = k + m — 2 y sus coeficientes no dependen 
del número n; indiquemos este polinomio por P (2): 

P (2) = щш + (u Qu) = +... 
Des + (Шәт- — llames — > > > ақыт ый 


(25) 


Los coeficientes del polinomio que figura en el corchete 
siguiente son todos iguales a cero en virtud dela igualdad (22). 
Finalmente, en el último corchete figura un polinomio cuyos 
coeficientes dependen de »; no contiene términos de poten- 
cias menores que п + 1. Indicándolo por А, (2), podemos 
escribir la identidad (24) así: 

P (x) = (1 — ax — ау? – ... 
. apa") (ш + ща А... + маза?) + Ra (s). (28) 

Vemos, pues, que ш + ша +... + unpa” өз el 
cociente y que Ry (4 es ol resto de la división de P (x) entre 

Q (a) = 1 — ma — a? = ... — ам, 

0 sea, 

Mas Ugs + + ө Uns Unti» + 
es, en efecto, la sucesión de los coeficientes del cociente que 
se obtiene al dividir el polinomio (25) entre о] polinomio (23). 
QA título de ejemplo, consideremos la sucesión de Fibonac- 
ci 

uy = 1, Ug = 1, ug = 2, ца = 3, U5=5, . . 

Sus términos verifican la ecuacién 

Unta = Ча + Un (nm > 1) 
y. por eso, tenemos en este caso m — 1, k= 2, ü, = 1, 
a=1y0(0) = 1 = r, 

El grado del polinomio P (х) debe ser k + m — 2 = 1 
todo lo más. Aplicando la fórmula (25), encontramos 

P(z) =1 + (1—14) == 1. 

Es decir, los námeros de Fibonacci coinciden con la 
sucesión de los coeficientes del cociente que so obtiene al 
dividir 1 entre 4 — x — 22. 


3-1020 
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4. Uno de los problemas que se plantea en el curso 
escolar en relación con las progresiones aritmética y geo- 
métrica, así como en relación con las sucesiones de los 
€uadrados de los nümeros naturales, consiste en determinar 
la suma de n términos de cada una de estas sucesiones. 

Supongamos, en general, que 

Une May е озу y a «з (27) 
es nna sucesión recurrente de orden k cuyos términos veri- 
fican la conación 
ша = ашаа + азада H < < < H+ agus (n > m). (28) 


Consideremos una sucesión nueva formada por las sumas 
3, de los números (27): 


$ = Up So = ГТС m ug ug te. 
eek uy sss (29) 


y demostremos que tambión es una sucesión recurrente 
de orden & + 1 con la particularidad de que sus términos 
verifican la ecuación 


Satata = (1 - 01) spa + 
+ (а, = a) Sena H < + + + (ак = an 1) Sata — аһ. (30) 


Para demostrarlo, observemos que 


Шр 6, 4783 — Uy 88 5, ... 
| (81) 
sea Ug Sg — (Us oe Unt) = Sn — Sat, 2... 
Tomando s, = 0 de modo que sea ш = s, — s, € intro- 
duciendo en la ecuación (28) en lugar de v, us, . . ., us... 
sus expresiones en términos de sy, Si, +. ., Sn, . . ., Obte- 
nemos 
баж — Seni = 03 (Sn+h-1 — Sath а) + 
+ ад (а-а — Satn—s) + > > + ar (Sn — Sai), 
de donde 
Sx = (1 + a) Satna + 
+ (as — m) заса. + (ак ака) Sn ама (nM), 
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o, cambiando r por n + 1, 


Sytner = (1 + ау} бала + (аә — а) ба i-e 
(а-а-а — Qu (n Z m — 1). 


Hemos obtenido una ecuación recurrente de orden k + 1. 
Veamos algunos ejemplos. 
a) Progresión geométrica. En esto caso, и, = ag"! y 
Sn — a tugt ... Hua =а+{ +... cap. 
Puesto que los términos de la sucesión {rn} verifican la 
ecuación шафі = Qun, los términos de la sucesión {sn} 
deben satisfacer la ecuación 


Spes = (1 + 9) ажа — Ir- (32) 


b) Sucesión de los cuadrados de Jos números naturales. 
En este caso, u; = п? y $,— 1 + 2° +... +n. Los 
términos de la sucesión {u,} verifican la ecuación 


Untg = Bunty — Sunti + Un 


(véase la página 10) y, por eso, los términos de la sucesión 
(sn) satisfacen la ecuación 


бара = Ásn+o — б5п+а H афа — Sr- 


c) Números de Fibonacci. Estos números verifican la 
ecuación 


Ung = Unyi F Un 
y. por lo tanto, sus sumas s, deben satisfacer la ecuación 
Sats = 25n42 — Sn: 


5. En el caso de las sucesiones recurrentes elementales 
{como son las progresiones aritmética y geométrica, las 
sucesiones de los cuadrados o cubos de los números natura- 
les y la sucesión periódica) podemos determinar cualquier 
término de la sucesión sin calcular los término anteriores. 
En el caso de la sucesión do los nümeros de Fibonacci o de 
la sucesión general de los coeficientes del cocionte que se 
obtiene al dividir dos polinomios parece, a primera vista, 
que no existe tal posibilidad y que para caleular el décimo- 
tercero número de Fibonacci ш, з tendremos que determinar 


r 
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previamente, uno tras otro, todos los términos anteriores 
(valiéndonos de la ecuación uy, = una, “E Un): 


му =1; ug = 1, ug = 2, ш, = 3, ug = 5, Uy = 8, 
Uy = 13, ug = 21, ug = 34, ujo = 55, Ші = 89, 
Ша = 144, иу» = 233. 


Ocupémonos ahora del análisis detallado de la estructura 
de los términos de una sucesión recurrente con el fin de 
obtener las fórmulas que permitan determinar, on el caso 
más general, cualquier término de la sucesión recurrente 
sin caleular los términos anteriores. Estas fórmulas pueden 
ser consideradas como una generalización muy profunda 
de las fórmulas correspondientes a los términos generales 
de una progresión aritmética o geométrica. 


Sea 
Una = nega + ашаа FH + + F artin (33) 
una ecuacién recurrente de orden k. Si es válida para todos 
los valores naturales n = 1, 2, 3, . . ., tendremos tomando 
n=1 
Шын = ашак H+ Gauge. +... + aay. 
Es decir, conociendo ш, us, . . ., и, podemos calcular 
Ux43. Tomando ahora n = 2 en la ecuación (33), encontramos 
Шаға = Сүйү + @ ш 4+... H+ aptly. 


Por lo tanto, también conocemos ahora el valor de upps 
En general, si m es un nümero natural cualquiera y si hemos 
calculado ya los términos 


Ша Ug + < ey б, бирү, < > o Uhr 


podemos determinar de la ecuación (33) el término siguiente 
Ug. tomando en ella r = m. 

Es decir, los términos de una sucesión recurrente de 
orden k que verifican la ecuación (33) se determinan unívo- 
camente mediante esta ecuación siempre que se conozcan 
los k términos primeros шу, us, ..., Ug de la sucesión. 
Escogiendo estos ültimos de distintos modos (esta elección 
no está sujeta a restricción alguna), podemos obtener un 
conjunto infinito de distintas sucesiones que verifican la 
ecuación (33). Diferirán una de otra ya en los primeros k 
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términos (al menos en uno de ellos) y en todos los términos 
sucesivos, 
Por ejemplo, a la ecuación de primer orden 


Uni = QU 


satisfacen todas las progresiones geométricas do razón q 
(que difieron una de otra en el valor del primer término ui); 
a la ecuación de segundo orden 


Mag = 2и, 4р — Un 


(о шафа = Unt = Чан — Un) satisfacen todas las progre- 
siones aritméticas que difieren al menos en uno de los tér- 
minos ш = а Ó t, = a + d, o sea, que difioron en el primer 
término (a), en el valor de la diferencia (d) o tanto en uno 
como em el otro. 

Consideremos, además, la ecuación de segundo orden 


Unta = Unde F Un 


Le satisface (además de la sucesión de Fibonacci 1, 1, 2, 3, 
5, 8, 13, 21, 34, . . . que se caracteriza por ser u, = и, = 1) 
wn conjunto infinito de sucesiones que se obtienen al esco- 
ger de diferentes modos los valores de u, y из. Por ejemplo, 
Si u, = —3 у и, = 1, obtenemos la sucesión 
3, 1, —2, 4, —3, —4, —7, —11, —18, --29... 
Supongamos quo se tiene cierta cantidad de sucesiones 


dy RE. sues Bay ІІ 


Yis Yor veer Mss (34) 


Zii Bay see Sha owe 


que verifican todas ellas la misma ecuación (33). Entonces 
son válidas las ecuaciones 


Enh = GaTa A F > + e аа. 
лал = QYngh-t +  Уләл-а + + + > "F alae (35) 


Zngh = й4@з+к-\ + @®ц+а-з + .-- + анһ 


Tomemos unos números arbitrarios A, B, ..«, C en 
la misma cantidad que las sucesiones (34), multipliquemos 
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por A todos los términos de la primera ecuación (35), por B 
los de la segunda, ..., por C los de la última y sumemos las 
ecuaciones así obtenidas. Obtendremos la igualdad 


Ағы Вуна... + Ct = 
= а (Атала Ва... + Cani) + 
++ аз (Ахаа a + Byns&-ad- + + + + Сана) + + < < 
+++ ах (Atta Bynt ...4 Сда). (96) 
De ella resulta que a la ecaución (33) le satisface la sucesión 
t Am Ву... + Ca, 


lg — Azo - Bat... + Сао, (37) 


weet Ctr, 


que se obtiene de las sucesiones (34) multiplicando todos 
los términos de la primera por A, todos los términos de la 
segunda por B, . .., todos los términos de la última por C 
y sumando término por término (los primeros con los pri- 
meros, los segundos con los segundos, etc.) las sucesiones 
obtenidas. Puesto que la elección de los números A, B, ... 
..., € es arbitraria, podemos variando estos números 
obtener, en general, diferentes valores para los tórminos 


bis bay bay ee 
Supongamos ahora que 
Ws gcc yrs (38) 
es una sucesión que verifica la ecuación (33); ¿pueden esco- 
gerse los números A, B, . . ., C de modo que los k primeros 


términos do la sucesión (37) coincidan con los k primeros 
términos de la sucesión (38)? Si esto es posible, también 
coincidirán, segün hemos explicado, todos los demás térmi- 
nos de las sucesiones (37) y (38), o sea, para todo, número 
natural n tendremos 


Un = Ат, + Byn ob... + Czn (39) 
Por lo tanto, se tiene la posibilidad (por ahora hipo- 
tética) de expresar mediante la fórmula (39) toda del 


conjunto infinito de las sucesiones, que verifican una 
misma ecuación recurrente de orden k, a través de ciertas 
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sucesiones (34) de ellas. Esta posibilidad depende de si 
podemos o no determinar los números A, B, ..., C do 
modo que se verifiquen las ecuaciones 


An + Ви +... Ory =u, 
Az2+ Bab... БС = ш, 


(40) 
Azn + Byn +... + Са, = ик, 
donde los segundos miembros иу, Uz, + . +, Un son unos núme- 
ros arbitrarios dados. 
Las incógnitas en este caso son los números A, В, „ Œ 


puesto que el nümero de ecuaciones es igual al orden k de 
la ecuación recurronte, lo lógico os aceptar que el nümero 
de las incógnitas A, B, ..„C es también К [o sea, que 
coineide eon la cantidad de las sucesiones (34)1. Como es 
sabido, el sistema de k ecuaciones algebraicas (40) con k 


incógnitas A, B, , C puede tener o no tener soluciones 
segün los valores que ‘tomen los coeficientes de este sistema 
dn Was Bay + < YR Yas = Zm 0 sea, según los 


valores que tomen los términos iniciales de las sucesiones (34). 
Indudablemente habrá solución, cualesquiera que sean los 
segundos miembros uy, Ma, + . . Ux, Si tomamos, por ejem- 
plo, 

“=i, и =0, ... 


350, y=1, 


(41) 


x; =0, ya=0, ..., 2=1. 


Efectivamente, el sistema (40) tieno en este caso la forma 
elemental que permite inmediatamente determinar la solu- 


ción : 
A= щш, 
В-ш, 
C=Uh. 


Existen, por supuesto, otros modos de escoger los nüme- 
ros 
Zij < e tg Bap o alig TESTE 
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de forma que el sistema (40) tenga solución cualesquiera que 
sean sus segundos miembros. Tomemos, por ejemplo, 


at HH 1, 0 60 
n=), Ya=4, .... =l; (42) 


=, yu=0, .. 
En este caso el sistema será de la forma 


APB+...+C =u, 


B+... +С = и. 
C= ил, 
de donde obtenemos sucesivamente 
C = и, ..., В = aug Ug, А = и — Uy. 
Volviendo al caso general enunciaremos el teorema 
siguiente: 
Para que el sistema (40) de k ecuaciones algebraicas linea- 
les con k incógnitas tenga una solución única A, B, ..., C 
cualesquiera que sean los valores иу, us, + + +, uy de los segun- 


dos miembros, es necesario y suficiente que el sistema homo- 
géneo correspondiente 


Az 4- Ву... 4 Са —0, 
Ax, 4 Ву +... 4 C15 0, 


tenga solamente la solución. nula 3): 
A=B=... =C =0. 


1) Esta proposición es cómoda en las aplicaciones, pues no exige 
el conocimiento de la teoría de los determinantes. Para el lector 
familiarizado con esta teoria recorduremos que para la existencia 
de una solución dol sistema (40) eualesquiera que sean los valores de 
los segundos miembros de estas ecuaciones, es necesario y suficiente 
que ol determinante de este sistema 
A n 
La Ya - 22 


А = 


Th Ин +++ th 


2 


El lector podrá comprobar fácilmente que la condición 
de este teorema se cumple en los casos particulares (41) y 
(42). Más adelante tropezaremos con situaciones en que 
esta proposición resultará útil. Por ahora, nos basaremos 
en el hecho (demostrado independientemente de este teorema) 
de que siempre existen unos nümeros a, ..., Z, ..- 
ooo VR + + Za [que son los términos iniciales de las 
sucesiones (34)] tales que el sistema (40) tiene soluciones 
cualesquiera que sean ly, Us, ..., Up. 

Si para los términos iniciales de las sucesiones (34) se 
han tomado números de esta índole, cualquier sucesión que 
satisfaga la ecuación recurrente (33) se determina, como 
hemos explicado, mediante la fórmula (39), donde los 
números A, B, ..., C se buscan de las ecuaciones (40). 
Se llama base de la ecuación recurrente (33) todo sistema 
de k sucesiones (34) que permiten mediante la fórmula 
(39) —o sea, multiplicando por unos números A, B, ...,C 
y sumando— determinar los términos de cualquier sucesión 
que verifique la ecuación dada (33). 

De lo expuesto resulta que toda ecuación posee una base 
y que ésta se puede escoger de distintos modos, Por ejemplo, 
los sistemas que tienen como términos, iniciales 


1, 0, 1, 4, 1 

0. 1, T 0, 4, 1 

0, 0, 0, 0, 44 

— “-------- 
ау a) 


forman wna base de una ecuación recurrente cualquiera de 
orden k. 


Resumamos lo expuesto en el punto 5. 
Para toda ecuación recurrente de orden k existe una cantidad 
infinita de sucesiones recurrentes distintas que la verifican. 


sea diferente de cero. Esta misma condición es necesaria y suficiente 
ara que la solución del sistema (40) sea única cualesquiera que sean 
os segundos miembros (por ejemplo, iguales a cero). Por lo tanto, 
en el caso de un sistema de k ecuaciones lineales con k incógnitas, 
las condiciones de existencia de la solución para cualesquiera valores 
de los segundos miembros coinciden con las condiciones de unicidad 
de la solución en el caso en que los segundos miembros son nulos. 
La proposición enunciada en el texto refleja precisamente este hecho. 


4-1020 
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Cualquiera de ellas se puede obtener a partir de k sucesiones 
(que también verifican esta etuación y que representan una 
base de la misma) multiplicando cada una de las k sucesiones 
por unos números A, B, ..., C y sumando término рог 
término. 

Es decir, para resolver plenamente una ecuación recurrente 
de orden k basta hallar un námero finito k de sucesiones que 
satisfacen esta ecuación y que constituyen una base de la misma. 

Veamos algunos ejemplos con el fin de aclarar lo expuesto. 

Ejemplo 1. Supongamos que se tiene la ecuación recu- 
rrente de segundo orden 


Unde = Wnty — Un- 
Su base debe componerse de dos sucosiones 
Ty Фау 2), 4.2) #ду оь 
лі Yar Yay <> Ym +++ 
Escojámoslas tomando 
z, =1, x; = d. еу = 0, yp =1. 
La ecuación recurrente escrita en la forma 
Unta — Unde = Unde — Un 


muestra que es constante la diferencia entre dos términos 
consecutivos de la sucesión, es decir, la sucesión que veri- 
fica esta ecuación es necesariamente una progresión aritmó- 
tica; por eso, en el caso de la sucesión (z,) con los términos 
iniciales x, = 1 y x, = 1 se obtiene la progresión aritmética 
de diferencia nula, o sea 


1,1, bicis Ly à «< (ж =), 


mientras que en el caso de la sucesión (yn) con los términos 
iniciales y, = 0 o y, = 1 se obtiene la progresión aritmé- 
tica de diferencia igual a uno, o sea, 


0,1,2,..., n —1,... (m =n — 1). 


Según la fórmula (39), todo término de cualquier suce- 
sión recurrente quo verifica la ecuación dada puede ser 
representado en la forma 


Un = Ax, + By, = A+ B (п =1), 
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donde A y B deben ser determinados de las ecuaciones 


u = Á + 8 (1 — 1), 
us = A+ B (2 — 1), 


І 


es decir, 


De aquí resulta 
A=, В-ш-ш 

y, por consiguiente, 

Un mu + (n = 1) (Ua — шу). 
Hemos obtenido la fórmula general para los términos de 
cualquier sucesión que verifica la ecuación 

Una = üna — Un. 

Tomando и, = y и, — u, = d, podemos representarla en 


la forma 
ш-а--(п--4)а4 
que es la fórmula ya sabida del término genera] de una 
progresión aritmética. 
Ejemplo 2. Consideremos otra ecuación recurrente de 
segundo orden 
Unte = Unde F Uns 
Tomando x, = 1 y x, = 1, obtenemos la sucesión ya consi- 
derada de Fibonacci 
1,1,2,8, 5, 8... 
Para obtener la segunda sucesión de la base tomemos 
la sucesión {yn} tal que y, = 0 e y, = 1. Tendremos 


уз = Vs = 1, Ya = Ys + = 2, 
Js a Ys = 3, ... 


Aqui y, = 21, Ys = Tay Ya = Жз, Ys = Ta + + Y, OD general, 
Yn = ха) (para m = 2, 3, ...). Efectivamente, si hemos 
demostrado ya estas igualdades para todos los valores 
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n < т +1, tendremos, en particular, уві = Um € Ym = 
= fm- Y, POT eso, para Ym+y encontraremos 


Ym+2 = Утаа `+ Ym = Em F Ema = tmh 


© sea, resulta que las igualdades hipotéticas son válidas 
también para n = m + 2. 
Es decir, 


у = аа EAN 


Por lo tanto, para cualquier sucesión que verifique la ecua- 
ción 


Шаға = Шаа + Un 
encontramos, de acuerdo con lo explicado (formula (39)], que 
Un = А2, + Bys, 
donde A y B se determinan de las ecuaciones 
u, = Az, + By, = А, 
Uy = Аз, + By, = А + В, 
о sea, 
Али, B—ug—u, 
y 
Un = шл + (ua — Ш) Une 
Siendo n > 2, podemos sustituir y, por 2,- de modo que 
Un = Uda H (Us = 1) бна (8 22 2), 
es decir, 
Un = Uy tn = дал) F atu 
Si n > 3, tenemos 
Жа = Фа + Uno 9 808, Tn — 24-1 = Tame 
y, por consiguiente, 
Un == ape. F Шәл. (n Z 3). 


Es decir, los términos de cualquier sucesión {un} que 
verifique la ecuación 


Unta = Unde F Un 
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se expresan segün la fórmula encontrada a través de los 


nümeros de Fibonaeci. En particular, siendo u, — —3 
y us — 1 (véase la página 17), resulta 
Un = —I pg + Tn- (n S 3). 


6. Probemos ahora que en condiciones muy generales 
se puede encontrar para la ecuación recurrente (33) 


Unde = @Ша+а- + Gesang +... + аш 


una base compuesta de k progresiones geométricas de dis- 
tintas razones. Para ello veamos bajo qué condiciones una 
progresión geométrica 


= 1, да фо da — quss (440) 
verificará la ecuación (33). Observando que 


Inu om PU, Emp g, an q 
e introduciendo estos valores on la ecuación (33) (en lugar 
de Unix» Ма-а, +++) Un), Obtonemos 
qtto gag page uui agn! 
de donde resulta que 
q^ = ag" + ар... ay. (43) 


Es decir, una progresión. geométrica satisface la ecuación 
(33) de orden k si, y sólo si, la razón q de esta progresión veri- 
fica la ecuación algebraica (43) de grado k con los mismos coefi- 
cientes que la ecuación (33). 

La ecuación (43) lleva el nombre de ecuación caracterís- 
tica de la ecuación recurrente (38). Sea q =œ una raíz 
{real o compleja) de la ecuación característica; tomando 
entonces 


tm =a! (п = 1,2, ...), (44) 


obtendremos una progresión geométrica (euyo primer tér- 
mino es x, = 1 y cuya razón es œ) que satisface la ecuación 
(33). En efecto, œ es, por hipótesis, una raíz de la ecuación 
(43), 0 sea, 


a^ той ра... Да. 
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Multiplicando ambos miembros por а, donde л es un 
nümero natural cualquiera, obtenemos 


але. дады ago а ақан, 


de болар зе desprende que la sucesión (44) satisface la ecua- 
ción (33). 

Es к, а toda raíz q = œ de la ecuación característica 
(43) le corresponde la progresión geométrica (44) cuya 
razón « verifica la ecuación recurrente (33). 

Para formar una base compuesta sólo de progresiones 
geométricas de distintas razones, habrá que tener la canti- 
dad suficiente k de estas progresiones y para ello se necesita 
tener k distintas raíces de la ecuación característica. 

Supongamos que son distintas todas las raíces de Ja 
ecuación característica 


4 = % d = В... R= Ye 


En este caso, tendremos k progresiones geométricas que 
verifican la ecuación (33) 


(45) 


Mostremos que el sistema de sucesiones (45) constituye 
una base de la ecuación (33), o sea, que siendo (un) cual- 
quier sucesión que verifica la ecuación (33), se pueden esco- 
ger los números A, B, ..., C de modo que para todo n 
se tenga 

Un= Аа! + ВВ" 4... + Cyt. (46) 

Para ello bastará demostrar que el sistema de ecuaciones 
A+B+...4C= 4, 

Ax 4-BB4- . + Oy = ty m 


Aah! 4- Bp! Lio Cyt uy, 
que se obtiene de (48) tomando n = 1, 2,..., k tiene 


solución, respecto a las incógnitas A, B, ..., C cuales- 
quiera que sean los segundos miembros de estas ecuaciones; 
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para ello, a su vez, es suficiente (véase la página 20) que 
el sistema homogéneo correspondiente 


A+B+...+C=0, 
Aa+ BB+ ...+Cy=0. (48) 


Айы ВВА Lus AN) 


admita la solución nula solamente. Y así es en efecto. 
En verdad, supongamos que existe una solución no nula 
del sistema (48), es decir, que existen unos números A, В, 

C que verifican el sistema (48) siendo al menos uno 
de ‘ellos, digamos A, diferente de cero. Para llegar a una 
contradicción construyamos primero un polinomio M (x) de 
grado k — 1 que se anula para 2 = 8, ..., œ = y y que 
se hace igual a uno para х = œ. Puesto que este polinomio 
es de grado k — 1 y se anula para k — 1 valores diferentes 
de x: B, .... y, debe tener la forma 


М (z) = p (x В)... (z =Â v). 
donde р es un número. Tomando z =a, debemos tener 
М (а) =1 y, por eso, 
1-p(«—f) ... (a—y), 
O sea, 
m: 1 
а 0). (ау) ` 
Es decir, 
= NPE ЕВ A4 а 
(a=B) ... (=V) ` 
es obvio que este polinomio efectivamente satisface las 
condiciones señaladas. Suprimiendo los paréntesis y redu- 
ciendo los términos semejantes, podemos representarlo en 
la forma 
М (x) = m + mg +... + meae 


Multiplicando ahora las ecuaciones (48) por mg, m, . . 
++) т-у y sumándolas término por término, obtenemos 
A (ma + Ma + +. + my aa) + 
+В(т + mB +... + map +... 
«+C (mo + my... mayo) = 0, 
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о Sea, 

AM (a) + BM (B) +... + CM (y) = 0. 
Pero M (о) = 1, M (B) = 0, ..., M (y) = 0, y, por consi- 
guiente, 


A=0 


lo que contradice la hipótesis. 

Es decir, el sistema (48) tieno únicamente la solución 
nula y, por lo tanto, el sistema (47) tiene una solución (única) 
cualesquiera que seam М, из, . . . Un; pero esto significa, 
а su vez, que el sistema (45) constituye una base de la ecua- 
ción (33). 

Hemos demostrado de esta manera que siendo distintas 
las raices q = œ, q = f, . . 5 q = y de la ecuación caracte- 
ristica 


= Ah 
Ф = аф bag? +... 4 an 
correspondiente a la ecuación recurrente 


Unt shui H > > + + GaU. 


existe una base de esta última ecuación formada por k 
progresiones geométricas cuyas razones son c. f. .... y. 
En otras palabras, cualesquiera que sean los términos de la 
sucesión (un) que verifica la ecuación (33), existen k nüme- 
ros A, B, . . ., C [que se determinan de las ecuaciones (47)] 
tales que 


Un = Аа + Bj + 2. + Cy (п =1,2,3,...). 


Resumamos lo expuesto en el punto 6. 

A toda ecuación recurrente de orden k le corresponde una 
ecuación algebraica de orden k, llamada ecuación característica. 
de aquélla, y ambas tienen los mismos coeficientes. Toda raíz 
de la ecuación característica es razón de una progresión geo- 
métrica que verifica la ecuación recurrente dada. Si todas 
las raíces de la ecuación característica son distintas, se obtie- 
nen k progresiones geométricas diferentes que forman, una. base 
de la ecuación recurrente. Por lo tanto, en este caso los térmi- 
nos de cualquier sucesión que verifica. la ecuación recurrente 
se pueden obiener sumando término por término ciertas pro- 
gresiones geométricas (en numero k). 
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7. Pasemos a la aplicación de los resultados obtenidos. 
Comencemos por la sucesión de Fibonacci. En este caso la 
ecuación recurrente es 


Unte = Unde T Un 
y, por ende, la ecuación característica (43) da 
g=qti. 
Resolviéndola obtenemos dos raíces distintas 


Por consiguiente, el término general de la sucesion de 
Fibonacci puede ser representado así 


Un = Аа"! + BBY. 


Para determinar los coeficientes A y B tomemos n=1 
y n=2; tendremos 


w=1=A+B, 
usd = Aa 4 BB =+ (AB) A ав! 


Resolviendo este último sistema, encontramos 


O sea, 


uia усы (251% e үз (egy 


y, por lo tanto, 


m= [ (HEY ( (E YY). (49) 


Hemos obtenido la expresión general para los números de 
Fibonacci. A primera vista, la fórmula parece muy engorru- 
sa y poco cómoda. Sin embargo, permite demostrar una 
serie de resultados curiosos. Mostremos, por ejemplo, que 
la suma de los cuadrados de dos números consecutivos de 
Fibonacci es también un número de Fibonacci. 
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Efectivamente, tenemos 
м (LEVEY) 4 YS) щ—1у°], 
“а= [(Ы) (ену acaye] 
y. por consiguiente, 


ийм + UR = 


wl (A ES 4 ( A, 5 4]= 


5 


1 14 V5 үтте 1-- V5 y 2n+1 
=! 72) ES) ] атн 
Es decir, 

sel + UA = Wangs (50) 
Por ejemplo, 


Uy = ий + ul = 13° + 8* = 233 


lo que también es, dicha sea de paso, la respuesta al proble- 
ma de Fibonacci. 

Proponemos al lector demostrar que para los números 
de Fibonacci es válida la relación 

иһит F Un+ilm41 = Und mei (51) 
más general que (50). 

Para ver otra aplicación de la fórmula (49) demostremos 
el teorema siguiente: 

Sean a y b dos números naturales y sea а < b; el número 
de divisiones sucesivas que se debe realizar empleando el algo- 
ritmo de Euclides para hallar el máximo común divisor (m.c.d.) 
de a y b no pasa del número quintuplicado de las cifras del 
numero a escrito en el sistema decimal de numeración. 

Aplicando el algoritmo de Euclides para hallar el m.c.d. 
de los nümeros a y b. obtenemos la cadena de igualdades 


1) b—az' +y’, 
2) a=yz"+y", 
3) y =y'x"+y", (52) 


к) yh? — yh baro уф, 
ВАЛ) убо убо, 
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Los restos consecutivos que aquí aparecen verifican las 
desigualdades 
a>y >y >y" >... mtt >y" mi. 
En la ültima de las desigualdades (52) el resto es igual 
& cero. Por consiguiente, el resto anterior y es precisa- 
mente el m.c.d. de b y a y k es el número de operaciones 
necesarias para determinarlo, Como hemos dicho, lo que 
nos proponemos es obtener una estimación para el nümero k. 
Con este fin comparemos los números у, y^7v, ..., у, 
а y los números de Fibonacci uj, из, М»... Observemos 
que y? 2-1 = uy, pero como el resto anterior y'"-9 es 
mayor que y”, resulta y^^» > 2 = uy Por eso, de la 
k-ésima igualdad deducimos que 
ym = уб-д® 4 yf > ytd A È y > gf Us F Us. 
Es decir, y? 2» uy, yo) 2e us e yh > uy. 
Supongamos que hemos demostrado ya las desigualdades 
y ze us, se, Y 20-та, y eua maa (m— 122). 
De la igualdad y™-2 = yb gi" 4 y" deducimos entonces 
que 
у" F y 79 1 e y >> ama H Ur-mas = Unam as 
Por lo tanto, continuando nuestros razonamientos, llegare- 
mos a las desigualdades 
Y Z Um Y Z Unha 
y de la igualdad 2) deduciremos entonces que 
а= ух" + y" zy A + y" > Unes + Un = Urto 


Pero, según la fórmula (49), рага и: tenemos 


ТЕ Ут П 1412 Qui ( iyi ye] г 
о sea, А а 
e» L8) (Ay 


EA] 


КЕГЕ 
(ға que |<: у, рог ende, Е A [^ = 1) » 


De (53) resulta 
(A) cay 8 ie V5 (+1) < (E55) а-а) 


(ya que V5<( 14+ ys putts por ser V5<3) я 


Es decir, 


(Sy ача. (54) 
Fijémonos ahora en que 


ње [EF-S] 


2 


AB). 
de donde resulta 


(148) > 5V5-1 > 10. 
Por consiguiente, 


10* < (E85) < (a+ 1y. (55) 


Si para escribir el nümero a en el sistema decimal de 
numeración se necesitan n cifras (o sea, a es un nümero de n 
dígitos), es obvio que 

107 а < 10", 
de donde 
a+1<10 
y, en virtud de la desigualdad (55), 
10" < (а + 1)* < 10%, 
9 sea, 
k < 5n. (56) 

Hemos obtenido el resultado necesario: el número k de 

divisiones sucesivas en el algoritmo de Euclides es menor 


que el nümero quintuplicado de cifras del menor de los 
números b б a escrito en cl sistema decimal de numeración. 
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La demostración realizada permite ver que el caso más 
desfavorable de aplicación del algoritmo de Euclides (en el 
sentido de que el número de operaciones resulta elevado y se 
aproxima a Ja cota establecida en el teorema) se da si b 
y à son dos nümeros consecutivos de Fibonacci, Para confir- 
mar esto, tomemos, por ejemplo, b = из = 6765 y а = 
= yy = А181. En este caso a consta de cuatro cifras y, 
por lo tanto, segün el teorema demostrado, el nümero de 
operaciones que requiere el algoritmo de Euclides debo ser 
menor que 5.4 = 20. El número exacto de operaciones es 
k — 17. Efectivamente: 


1) 6765 = 4181-1 + 2584, 34, 
2) 4181 = 2584 -1 -| 1597, 24, 
3) 2584 = 1597-1 + 987, 13; 
4) 1597 = 987-1 + 610, 8, 
5) 987 = 610.1 + 377, 5, 
6) 610 = 377.4 -+ 233, 3, 
т) 377 = 2834 + 14, 2, 


8) 233 = 144.1 + 89, 4 
9) 144 = 8944 55, 1.2 + 0. 


Para los restos obtenemos aquí sucesivamente en orden 
decreciente los números de Fibonacci. Todos los cocientes 
(a excepción del ültimo) son iguales a la unidad y esto 
explica porque el nümero de operaciones es grande. El má- 
ximo común divisor es igual a uno (igualdad 17) lo que 
para dos nümeros consecutivos de Fibonacci se podía haber 
previsto desde el principio. Efectivamente, de Un}, = 
= uy44 + Un resulta que el m.c.d. de los números unis 
У Unt, coincide соп el m.c.d. de los números up, y Un- 
Por eso, todo par consecutivo de nümeros consecutivos de 
Fibonacci tiene el mismo m.c.d. Para hallarlo, basta consi- 
derar el par и, = и, = 1, de donde resulta que el m.c.d. 
es igual a uno. 

8. Para el ejemplo siguiente tomemos la sucesión perió- 
dica (16) 

Uy = 5, Ug = 7,ug = 1,u, = 3, и = 2, uq = 1, uq = 3, ... 

En esie caso la ecuación recurrente es 

Untag = Un (п 23) 


у, por ende, la ecuación característica es 
gd. 
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Esta ecuación tiene las raíces siguientes: 


1t,,V3 mg 
a=1, p= Cau yre—4 iX . 


Por lo tanto, el término general de la sucesión hay que 
buscarlo en laforma [véase la fórmula (46)] 


Un = Ag"! ВВ"! + Cyt = 
ac i| Eft. 
Podemos exigir que esta fórmula se cumpla para todos 
Jos valores de n en los cuales tambión se cumple la ecuación 


recurrente, о sea, para п = 3, 4, 9, ... 
Puesto que 


Ашай 
1 . Và 
ur imi Y 


— (cos — i sen 3) 3 
= — (eos cien F) > 


tenemos aplicando la fórmula de Moivre 


w-ARB(— HYS)" pel Му" Е 
—A-4-(—1)*!B [cos (п — 4) —isen 3-1 —1)] + 


л 


+ (— yc [cos (n— 1) +1sen = (n 2] 
— AF (B -- C) (— 1)" cos (n — 1) - 


CA B+C) (— 1)" sen Z (n— 1). 


Tomemos В--С-- A, e i(— B--C) = Аз; entonces pode- 
mos escribir esta fórmula asi 


us — A+ A (7 AY cos} (0—1) + 4a 1)" sen Z (n— 1) 
(n> 8) 
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y sólo quedará determinar los cooficientes A, Ay, y Az. To- 
mando n=3, n=4 y n=5, obtenemos tres ecuaciones con 
tres incógnitas 


us 1— А A cos Z + A sen F а-аа, 


щ=3= А— Á, cos an 


3 — Aa sen HA + Ay, 


щ = 2= A+ Ау cos A + A sen SE = A+ a Y Az, 


de donde resulta 
A=2, Aj=1 y A= A: 


Por consiguiente, 


Un 24+(— 1) [cos (n 1) F — a sen в—1)]= 
=2+(—1'-рзеп(0—2)4- (n> 3). 


Vemos que en este caso el término general de la sucesión 
se expresa mediante funciones trigonométricas lo que con- 
cuerda plenamente con el carácter periódico de la sucesión. 

Por ültimo, daremos un ejemplo relacionado directa- 
mente con la división de polinomios. 

Supongamos que se tiene dos polinomios Р (х) = 3 + 
+ 22 -- x" y Q (х) = 2 — x — 2x* + x% el problema con- 
siste en determinar la estructura de los coeficientes del 
cociente que se obtione al dividir P (x) entre О (х). Como 
hemos visto en el punto 2, la sucesión de los coeficientes 
del cociento 


Uy = Do, Ug = Dy «y ln = Drar 


es una sucesión recurrente y sus términos satisfacen la 
ecuación (20): 


B 
Бас = наа... D, (nml—k44), 
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donde k es el grado de Q (х), Bo, Bi, ..., В, son los coefi- 
cientes de О (х) y 1 es el grado de P (x). 

En nuestro caso k = 3, By = 2, By = —1, В, 2, 
B,=1y 1=5, de modo que 


Dus Dii Das Dn (1>534-1=3), 
9 sea, 
Diis Deis Dia Da (0223). 
La ocuación caractoristica es 
Por, 
es decir, 
¿a 500—1) = (a7) (01) (4-9. 
Por eso, sus raíces son 
а-%. В=1, y=—t 
y para D, encontramos 
D,— A (5) +8440 (—1)" (n 253). 
Tomando r=3, n—4 y n=5, tendremos las ecuaciones 
D,—4 А+В—С, 
D, 245 A--B4-C, 
D, —4; А-+В—С. 


Aquí se desconocen tanto los cooficientes A, B y C 
como los números D y D, y Ds. Para encontrar los últimos, 
realicemos la división directa de P (x) entre Q (x) determi- 
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nando en el cociente los términos hasta la quinta potencia 
inclusive. Tendremos 


38+22—25 2-——х— 222 + 33 
== 3 3 3,3 3 3 19 
33-57-3224 7 2? 3472423841 2-25 


-3 3 s 
qr4ás—42—325 
E n Bn 
24-1” gtg” 
3 3 
4 Ï 2 _. E 
a qe e 


3 3 3 3 
412-25-4124--2 Aai 


23234 42t- 34.2 


"743 3 3 3 
204 2704 дай 


3 3 
5 pta 


A ПЕ ҮЛ 
5% -іши-брг 42 aj 


19 
== 054-412 — 7 
12“ кал 2% 


De aquí resulta Ai. D. 


D,-25 y Due 
Por consiguiente, el sistema de ecnaciones obtenido 
antes toma la forma 
T ' 3 
3 А+В—С=1 78 ` 
1 19 
м A+B4+C=2 55 + 


de donde encontramos 


1 3 
А-41, B=, 
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Es decir, 
14 3,5 n 
Р.А ate (1) (n>3) 


y queda resuelto ol problema. De la fórmula hallada resulta 


M 179 
Doi Dm D 


179 
52" 


9. En todos los ejemplos considerados la ecuación carac- 
terística tenía sólo raíces simples. Sin embargo, tomemos 
el ejemplo de la sucesión de las sumas de los cuadrados de 
los númoros naturales expuesto en la página 15. La ecuación 
recurrente de esta sucesión es 


Sn+4 = Asa — быз 48а — Sh 
y, por consiguiente, la ecuación característica será 
gt = 4q° — 6g + 4g — 1, 
о sea, 
g — 44% + 69? — 4g ++ 1 = (q— 1 = 0. 


Tiene una sólo raíz q = 1 de multiplicidad cuatro; por 
eso, en este caso obtenemos sólo una progresión geométrica 
de razón 1 cuyos términos verifican la ecuación recurrente. 

En tales casos resulta necesario hallar otras sucesiones 
recurrentes elementales que, agregadas a la sucesión geomé- 
trica sefialada, formen una base de la ecuación recurrente. 
En nuostro ejemplo estas sucesiones se pueden escoger así 


0, d, 2; By aay w= hy 
0, 1, 4 9, (n — 15, 
0, 1, 8, 27, (n =Â 1), 


(el lector podrá comprobarlo fácilmente). Sin analizar el 
caso general, ya que exige mucho esfuerzo, consideremos 
el siguiente ejemplo típico. 

Supongamos que se tiene la ecuación recurrente 


Unser m СК Gus ni CR тала + e 
eod em us, (57) 
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donde C^, CR А ‚ CP son los coeficientes binomiales 
de orden k. La ecuación característica correspondiente 


d= Ch laghi Ch fbrte + (t Cha 
se puede escribir así 
(q_a)" =0. 

Tiene una raíz g=% de multiplicidad k. Es evidente que 
(aa oh — Ch ой hPa. (= 1)" Cha" =0. (58) 

Consideremos, em general, las siguientes identidades 
(ао) т = a7" — CRM aln CRT Raat — s 

(= 1) (ual =0, 

donde m =0, 1, 2, ..., k—10 


(лу сіст ipon 


һ-т 
аа. ыу" Cm =0. (59) 
La igualdad (59) correspondionte a т == 0 es 
chock OEIL O. 
ed 106-0. (59) 
Fijándonos en que 


a ще). +1) k(k—1).. „mtt hon r 
Ch Ci = (=m =R td)... (=p M7 
фей, 2%... Н 0O<p<k--m), 


o sea, 
0—1)... (Ет) CRIM = 
=(km—u+1)... (Ен) СА", (60) 


multipliquemos cada una de las igualdades (59') tomadas 
para m=1, 2, ..., k—1 por el factor correspondiente 
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k(k-414)...(K- m +1) y empleemos (60) para escribirlas 
en la forma 


(k— т)... kCk— (Е m) .. (Е) С... 
EDO (k=m-_p+1) Lu ea) Che 
.(—1)c74.2...mOR-0 (59) 
(m=1, 2 2, ..., k—1). 


Demostremos ahora que рага m=0, 1, 2, ..., k—1 
tienen lugar las igualdades siguientes: 


KC, — (6—1)" CRT" 4 (Р CORE, 
. +(—1)"-0"0 = 


(64) 


En efecto, la igualdad que corresponde a m = 0 coincide 
con (59') y, por onde, es válida. 

Empleando la inducción, aceptemos que las igualdades 
(61) han sido ya demostradas рага m = 0, 1,..., ) 
(Gs k- 2) y demostremos que también será válida la 
igualdad correspondientes a m = j + 1. Consideremos para 
ello el siguiente polinomio de grado j-- 1: 


f (s) = (& = j) (x = J+) < > > (œ = 4) œ = 
=z Ва... By. (62) 


Multipliquemos las igualdades (61) tomadas para m = 
-1,2,... j por los números Bı, Pa, - . -, By respectiva- 
mente: 


ВАС — Bi (k— 1) CH! + 
BC (k— p) erus. 
..+B1(=1)".0-C2 0, 
SE nk AS ym dues DSN ГҮКҮ 63) 
BCR B, (k— 0) Ck! | 
E CD" (e— a ext ee. 
+= + By(—1)"0-Ch 0. 


Consideremos además la igualdad (59") correspondiente 
а m-j--1 escribiéndola en la forma 


F0) Cb fe 0) Ch F(A (Е e esse 
2ock(—1) (0) 05-0; (64) 
nos hemos basado aquí en que 
(6-0... k =f (k), (6 =j-1) <>. (k -4) = 
=f (k =V, «> ns (k =p j) + < > (= j) = 
=... 
Sumando (03) y (64) término por término, encontramos 
(Balet >+ Bate 4 19) Ch— 
— [Br (640) 4. Ву (6-1) +f (RACE 4... 
eO [Be (eB) ss 
we By (Ey FE Bye ss 
CT AP BLOF... 4 By 07 + #(0)1Ck=0. 
Pero, en virtud de (62), 
Butt Bot +... + Bye! + f (s) = а)", 
Por eso,el resultado encontrado significa que 
KCh — (e — 1 10h +... 
ECT)! ЗСА... 
e (— 1) 0.0 = 0. 
Hemos obtenido la igualdad (61) para m = j + 1 y, con 
ello, concluye la demostración de las relaciones (61). 
Consideremos, por último, un polinomio cualquiera de 
grado no mayor que k — 1: 
P (s) = Apso + Anoat" А, (65) 
Multiplicando las igualdades (61) tomadas para m=0, 
k—1 por Ap, Ai, .+-, An respectivamente, 


T acasar 
tendremos 


Ah-Ah +... 
(АСА... + (ЧАС =0, 


ACE ЛЕ) "+... 
weet (=A) A E p) CEP usus (— 1) 4-0: 0$ — 0, 


An Ск Ara (Е D" CRI +... 
2-1 Aa (AAC PR 
E T Ya OCR = 0. 


Sumando término por término, encontramos 


(Adot Aik» + Ay!) Ch 
(454 4106—41)... Аа A СЕЕ... 
0 А A (к... 
Ааа (R= y YC" peus (=A) dot 41:04... 
e.. Aaas0*:] C8 =0, 
0 sea, 
P (k)-Ck — Pk —4)- CR +... +1—4)*P (0-08 = 0. (66) 

Es decir, todo polinomio P (z) de grado no mayor que 
k — 1 satisface la relación (66). 

Tomemos, en particular, P (z) = (z + n = 1)", donde n 
es un nümero natural y m es un nümero entero tal que 0 < 
< m < k - 1. La igualdad (66) dará entonces 
(Еч у Ch-(k4n- 2)" Ch"! 4... 

(1) 1) CR=0; 


multiplicando рог a! y tomando 1 en lugar de Cj, 
abtenemos 


(k+ n —1)" ohm = Cha (k 4 n — 2) ghe — 
— Ck 22 (4 n — 3)^ gl... 
var pi Ceu ty" at, (67) 
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Comparando (67) y (57), llegamos a la conclusión de 
que cada una de las k sucesiones 


1, œ œ; 407 es (m=0); 
0, о, 222, ..., (mijo, ..., (т-1); 
0, œ, 22, ..., (mA a, (m=2); (68) 


0, а, 20, ..., (nia, ..., (m=k-—1) 


satisface la ecuación recurrente (57). 

Si demostramos que estas sucesiones forman una base, 
resultará que el término general de toda sucesión que cumpla 
la ecuación (57) tiene la forma 
Un = [Bo Bi (0—1) +... 

ec Bia(n— dy ]ot—Q(n—1)o"7, (69) 
donde Q (z) = By + Biz +... + By az"! es un polino- 
mio de coeficientes arbitrarios y de grado k — 1 todo lo mas. 


Para ello basta demostrar que el sistema de k ecuaciones 
lineales 


Bot BO  +...+В%% =u, 
BepBeü В mui 


Bot By(k—1)-2- ...+ By (8—1) t= ur 


tiene solución (respecto a las incógnitas By, By, - . ., Br) 
cualesquiera que sean w, . . ,, uj, о sea (en virtud de la 
proposición de la página 20), que el sistema 

В,--0, 


Bot В, +... Ва =0, 


By + (6—1) Вч... (6—1) Bia 0 
tiene únicamente la solución nula. Pero las ecuaciones de 
este sistema significan que 

QOS) S=... =Q(k— 1) = 0, 
es decir, que la ecuación 


Bot Ba +... + Bear =0 
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de grado no mayor que k — 1 tiene, como mínimo, k raíces 
distintas 0, 1, 2, ..., k — 1. De aquí resulta 


B= В, = ... = В, = 0 
y con esto termina Ja demostración de que las sucesiones (68) 
forman una base de las sucesiones recurrentes que satisfacen 
la ecuación (57). 
En el caso do una sucesión recurrente arbitraria que 
responda a la ecuación general 
Unn = QUn+a=1 Елана + < + F Orun (ау = 0), 
(70) 
la ecuacién caracteristica 
Ф = аф +... а (71) 


puede tener uma raíz œ de multiplicidad a, una raíz В de 
multiplicidad b, . . ., una raíz y de multiplicidad c aunque 
sólo a +b + ... + с = К raíces. 

Se puede demostrar para este caso general que una de Jas 
bases es la que se compone de las k sucesiones siguientes 


4, 0:03, uei ees 


Por eso 
иа Q(n—1) gt RA) BUS (a) y", (72) 
donde 0 (z), А (х), .. ., S (z) son unos polinomios arbi- 


trarios, pero fijos, de grado no mayor que a — 1,5—1,.. 
y € — 1, respectivamente. 

Es decir, el término general un de cualquier sucesión recu- 

rrente es la suma de productos de polinomios en n — 1 (o, que 
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es lo mismo, en п) por los términos generales de las progre- 
siones geométricas cuyas razones son iguales a las raíces de la 
ecuación caractertísica (71). 

Si todas las raíces de esta última ecuación son simples, 
dichos polinomios son unas constantes y el término general 
de la sucesión recurrente es una suma de términos de pro- 
gresiones geométricas. 

Se puede demostrar también la proposición inversa: es 
recurrente toda sucesión (u,) cuyo término general responda 
a la fórmula (72) 5). La ecuación caractorística correspon- 
diente (71) se obtiene a partir de sus raíces œ, В, .... Y 
y de las multiplicidades а, b, ..., c de las mismas (que 
representan los grados de los polinomios Q, Н,..., 8 
aumentados en uno). De aquí se obtiene inmediatamente la 
ecuación recurrente (70). 

Consideremos, a título de ejemplo, la sucosión 


Un = (n = Ay 203 4 3071 


Comparándola con (72), vemos que las raíces de la ecuación 
característica son œ = 2 y B — 3 con la particularidad de 
que la multiplicidad de œ es 2 + 1 = 3. Por eso, la ecua- 
ción característica es 


(q — 2? (g — 3) = gt — 99° + 300° — 44g + 24 = 0 
y la ecuación recurronte es 
Unde = Dung g — Sun + 44tn+1 — 24и. 


Proponemos al lector demostrar que la sucesión conside- 
rada satisface esta última ecuación. 

10. Ilustremos los resultados del punto 9 con algunos 
ejemplos. En el punto 2 hemos visto que los términos de 
una progresión aritmética verifican la ecuación 


Шаа = Dna — Un, 


1) La demostración de ambos teoremas enunciados (directo в 
inverso) se puede ver en el cuarto capítulo de nuestro libro «Дөлепие 
с остатком B арифмотяке и алгебре» АПН РСФСР, M.— Jl, 1949 
(División entera en la Aritmótica y en el Algebra), donde la teoría 

е sucesiones recurrentes se expone de modo distinto al empleado en 
esto libro. 
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que los cuadrados de los nümeros naturales satisfacen la 
ecuación 


Unys = Inte — Әй + Un 
y que los cubos responden a la ecuación 
Шафа = Aga — бип+а H Anta — Uno 

Es evidente que todas estas ecuaciones son casos parti- 
culares do la ecuación 
Uns = CE шыл СА Punica < «> + (=Y! Cus (57) 
considerada en el punto 9 (ahora œ = 1). 

Segün la fórmula (69), el término general de cualquier 
sucesión que verifique esta ecuación tiene la forma 

ш = В, + В, (n= 1) +... F By (п — 1). (69) 


Para determinar los coeficientes Bo, By, -... Bn-, basta 

resolver el siguiente sistema de ecuaciones algebraicas 
lineales con % incógnitas 

Bo= t, 

Bo 4 Bi +» « + Ba = us 


Bad BRA) + «< + Bia (E — 1 = us. 


(73) 


En el caso de la progresión aritmética tenemos k = 2, 
la fórmula (69') da 


us = By + В, (n — 1) 
y el sistema (73) se reduce a 
By = щ, 
В, + В, = us. 
De aquí resulta que By, = u, es el primer término de la 


progresión y que В, = и, — ш = d es la diferencia de la 
progresión. Por lo tanto, 


uy = ty + d (n — 1) 
que es un resultado que ya se conoce. 


Huelga realizar el análisis correspondiente a Jas suce- 
siones de cuadrados o cubos de los números naturales, pues 
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sabemos de antemano que и, = n? б и, = n*. Sin embargo, 
tiene cierto interés aplicar las relaciones (09') y (73) para 
obtener las fórmulas correspondientes a la suma do los 
términos de la progresión aritmética, así como a la suma 
de los cuadrados o cubos de los números naturales, 

En el punto 4 hemos demostrado que si los términos 
de una sucesión {u,} verifican la ecuación 


Untk = Anth- + Qgnth=2 +H > > > + dla. 


las sumas (s,) de los términos de esta sucesión (s, = Uy, 


Sq = Uy + Ug, 8. — Uy + la + Ug ...) satisfacen la ecua- 
ción 


Sather = (1 + 01) San + (2 — 4) Sek HF > < + 
e + (an — 0&4) Sup = Arn 
En el caso de la ecuación (57') es evidente que 
=( 1! ch. 


1 2 
ац = Ck, а= — Ch, ...) 44 
Por eso, 


dpa d 4 OE Chas 
в—а = — (Ch+Ch) = О, 
аз а= Ci + Cy = Chat 


4j yg = (— AJA ! (Ch Ск 1) = (—1)"* Chat. 
a = (—1)*Ch =( 1)" chti 
y la ecuación correspondiente a la sucesión (s,) se puede 
representar en la forma 


1 2 eh 
Заан = Сабан — Сатылы F -e HA) Cuin, 


о sea, 


A 2 анон 
S444 — Ck 18n+k H Cas a8nen-t— + + E (— 1) С 185 = 0. 


Es decir, si la sucesión {un} verifica la ecuación (57') di 
orden k, la sucesión de las sumas correspondientes {sp} 
satisface una ecuación del mismo tipo pero de orden k + 1. 
En particular, tenemos k = 2 para la progresión aritmética, 
k = 3 para la sucesión de los cuadrados de los números 
naturales y К = 4 para la sucesión de lus cubos; por lo 
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tanto, si se consideran las sucesiones de las sumas corres- 
pondientes, en las igualdades (577), (69) y (73) debemos 
tomar k aumentado en uno, o sea, 3, 4 y 5. 

a) Suma de tos términos de Ja progresión aritmética. 
A tenor con las observaciones hechas, la suma зл зе expresa 
mediante la fórmula (69) con k = 3 (y tomando s, en 
lugar de u,), o sea, 


sn = Bo + By (n — 1) + Ba (n = 1). 


Los coeficientes By, B, y Ba se determinan del sistema 
(73) (también tomando k = 3 y s, en lugar de un): 


Ве == 5; == ш, 
В, BiH By = Sq = ш + us = 2ш +d, 
Въ 24, -+ 22By == ш + ua Би = Зш + 8d. 
Resolviéndolo, encontramos 
В-ш, Bou By d. 
Por consiguiente, 


з-ш--(ш 434) (n—1) +4 d(n-1)? = 


anu} Ld (n—1)n= nu-ti) dl _ 
ratukai) а n (Vastu) 
2 T3 2 t 


b) Suma de los euadrados de los numeros naturales. 
Tomando en las fórmulas (69^) y (73) k = 4 y sustituyendo 
Un рог Sn, obtenemos 


$a = Bo + В, (n — 1) + Ba (n = 1)? + Ba (n — 1)" 


y 
Bo=s:=1, 


By 4B, +B, - Ва 8 —1 4-22 —5, 
By4- 2B, 4-4Bq+ 8B, — 551 4-22 4+3* —14, 
Bg +3B,+ 9B; 2-22 B4 = в = 1 4-22 4- 347+ 4* = 30. 
Del último sistema encontramos 


1 1 
Bo=1, Bi=25, B=1\4 y Be 
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Por eso, 
ва IHS (944 (n— 18 = 
=Ln+4n44 n= пиве it па) 
resultando Ја fórmula ya conocida. 
€) Suma de los cubos de los números naturales. En este 


caso tenemos 
n? (n-- 1)? 
DM. 


Proponemos al lector realizar, a titulo de ejercicio, la 
demostración. 

Para concluir consideremos el ejemplo de la sucesión a, 
202, 399, ..., na", ... (œ Æ O yai). 

En este caso 

Un = по" (n=4, 2, 3,...). 
Es fácil ver que 
Unde = Duy, — Xun; 


en efecto, 
2@иһ+— Ои = 2® (n +1) 7 — ana? = (n + 2) а = usas. 
Puesto que k = 2, a, = 2a y a, = —a*, resulta que la 


sucesión de las sumas {sn} (s; = 0, 8 = о + 20), $g = 
= œ -+ 2a? -+ 3a5, . . .) satisfaco la ecuación [véase (30)]: 


Sn+3 = (01 + 1) haa + (as — ау) Sata — “а = 
= (20 + 1) заа — (a? + 20) Sata + аі, 
La ecuación característica correspondiente es 
Œ = (2o + 1) gt — (a? + 22) g + œ*. 

Es fácil ver que lo satisface el valor q = æ. Dividiendo 
el polinomio q? — (20 + 1) 9 + (a? + 20) q — œ entre 
9 = а, obtenemos cl cociente 

@—(a+1)¢+a. 
Por lo tanto, las dos raíces restantes de la ecuación caracte- 
rística verifican la ecuación 


9 — (а 4-1) q + œ = 0. 
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y, por ende, son œ y 1. 

Es decir, la ecuación característica tiene la raíz œ de 
multiplicidad a = 2 y la raíz simple В = 1. 

Por eso, para s, obtenemos [véase la fórmula (09), donde 
hay que tomar s, en lugar de Un y donde a = g, Q (г) = 
= Bọ + Byz es un polinomio de primer grado, P = 1 
y R (z) = Со es una constantol: 

sn = [Bo + В, (n — )) œ"! + Co (n= 4, 2,3; ...)- 

Los coeficientes Bo, B, y Co se determinan del sistema 
de ecuaciones correspondientes” a m = 1, 2 y 3: 

Bo 4-9 8 = 9 
(By +B) a+ Су== в; =a 207, 
(Bo-+ 281) a? 4- Co = $3 =Œ + 202 + 3a8, 

de donde resulta 

03 — 202 

BoA 

Por consiguiento, 
$n = [Bot By (n — 1)] œ"! + Co = 


лол — (n.d) атн ра _ uaa? — (Uns ta 
(а-1)2 = (6-12: 


a œ 
y Co= Gy 


CONCLUSION 


Este libro tiene como finalidad dar al tector una idoa 
de la diversidad de las sucesiones recurrentes y dol papel 
que desempeñan en las Matemáticas. Al mismo tiempo, 
hemos mostrado que las sucesiones recurrentes no difieren 
mucho de las elementales, o sea, de la progresión geométrica 
y de las sucesiones de potencias de los nümeros naturales 
(en particular, de la sucesión de los propios números natura- 
les que constituye una progresión aritmética), y pueden sor 
expresadas mediante estas sucesiones elementales. 

Pero ya dentro de la Matemática elemental tropezamos 
à cada paso con sucesiones no recurrentes. Tal es, por ejem- 
plo, la sucesión de los números primos 


2, 9, 9, 7, М; 19, 17, 49, 23, ... 


una de las más importantes en las Matemáticas. Esta suce- 
sión y sus profundas y complejas propiedades se estudiau 
en la Teoría de los nümeros. 

Tampoco son recurrentes las sucesíones formadas por 
los valores de muchas funciones elementales como, por 
ejemplo, 


V eb eh 
^ S qa ape 


(la sucesión de los valores de la fnneión y = ara Y 
=1,23,..)6 


4 V2, VE V4... Vm 
log 1, log 2, log 3, log 4, ..., logn, ... 


(las sucesiones formadas por los valores de las funciones ]^x 
y log z), ete. 

Estas sucesiones y otras semejantes!) (así como las 
propias sucesiones recurrentes) se estudian en la disciplina 
matemática ya mencionada: el Cálculo de diferencias 
initas. 


1) So trata de las sucesiones formadas por los valores de las Пата- 
das funciones analíticas cuyos representantes más simples son las 
funciones elementales. 
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Finalmente, en la Matemática elemental y muy especial- 
mente en el Análisis matemático, que se ostudia on la Es- 
cuela superior, desempeñan un papel primordial las suco- 
siones convergentes, o sea, las sucesiones que tienen límite 
finito. El estudio de estas sucesiones constituye una de las 
tareas principales de la Teoría de los límites y es parte 
de los fundamentos del Análisis matemático. Con la 
particularidad de que las propiedades mismas de los térmi- 
nos de estas sucesiones desempefian un papel secundario; 
lo que importa es la oxistencia del límite y su valor. 

Consideramos indispensable hacer estas observaciones 
para dejar claro ante el lector que la teoría expuesta de las 
sucesiones rocurrentes, tanto desde el punto de vista de su 
contenido como desde cl punto de vista de las leyes que 
descubre, es sólo un capitulo muy particular y modesta 
de la Teoría de las sucesiones. 


LECCIONES POPULARES DE MATEMÁTICAS 7 


«Lecciones populares de matemáticas es una colección que se 
inició en 1950 y lleva publicados hasta cl momento 52 folletos. Escri- 
tas por matemáticos soviéticos famosos, tanto por su labor docente 
como por su obra científica, dedicadas a temas interesantes de Mate- 
máticas Elementales о intermedios entre ésta y la Matemática Supe- 
rior, expuestas en forma clara y precisa, que como regla no exige cono- 
cimientos previos especializados, las «Lecciones» están destinadas a un 
amplio círculo de lectores y pueden compararse a pequeños yates que 
brindan la posibilidad de realizar, Бајо е] mando de capitanes expertos, 
un corto y agradable viaje por el inmenso océano dela ciencia matemá- 
tica, bien en la proximidud de las costas, bien adentrándose en éste. 
Al mismo tiempo, las «Lecciones» estimulan en el lector el don del 
razonamiento lógico y la aptitud de descubrir relaciones entre fonó- 
menos aparentemente muy alejados, familiarizándolo con los elemen- 
tos principales de la cultura matemática, Por todo ello, las «Lecciones», 
destinadas en un principio u los alumnos de los grados superiores de la 
ensefiunza media, pueden ser recomenadas también a los estudiantes de 
cualquier especialidad y no dejan de tener interés para los maestros 
y profesionales. 

Nuestro lector habrá podido apreciar el estilo, el contenido y el 
valor pedagógico de esta colección por los folletos quo ha publicado 
ya nuestra Editorial 


MIR PUBLICA: 
Roltianski V 
¿QUÉ ES FL CÁLCULO DIFERENCIAL? 


EL propósito del autor es explicar (de forma compren 
para los alumnos que cursan los últimos años de la enseñanza 
media) ciertos conceptos de las matemáticas superiores, como 
son los de derivada, ecuación diferencial, número e, logaritmo 
natural (lo corriente es que los alumnos se enteren de estos 
dos últimos conceptos y se interesen por chlos). El autor 
ha procurado que las explicaciones de estos conceptos sean 
lo más claras posible. basándose para ello en la resolución 
de problemas tomados de la física, Al proceder así, 
además del deseo de lograr la claridad antedicha. le ha 
guiado el de mostrar que los canceptos de las matemáticas 
“superiores” son el rellejo matemático de las propiedades de 
procesos reales que ocurren en la naturaleza у demos- 
(гаг una vez más que las matemáticas están ligadas а la 
vida, y no al margen de ella, que se desarrollan y no son 
una ciencia acabada е invariable, No todas las demostracio- 
пев y razonamientos contenidos еп el libro se hacen con 
absoluta rigurosidad matemática. Algunos de estos razona- 
mientos tienen carácter de aclaraciones 

Esta obrita puede utilizarse en el trabajo de los círculos 
matemáticos y físicos de las escuelas e institutos de segunda 
enseñanza: para su comprensión bastan los conocimientos 
que se adquieren en los primeros nueve cursos de las escue- 
las de enseñanza medin. 


MIR PUBLICA: 


Boltianski V 


FIGURAS EQUIVALENTES Y EQUICOMPUESTAS 


El folleto del Doctor en Ciencias Físico-Matemáticas 
V. Boltianski trata el estudio de algunas cuestiones, vinculadas 
con la equicom posición de figuras. 

El mismo se divide en dos capitulos, en el primero de los 
cuales se consideran los poligonos, y en el segundo los poli- 
edros. En el primer capítulo tno de los principales teoremas 
es el de Bolyai-Guervin. En el segundo capítulo el teorema 
más interesante es el de Dehn. 

Los cuatro primeros parágrafos son los más sencillos 
Por su parte, os tratan un círculo único de cuestiones. 
vinculadas con la medida de superficies poligonales. lin orden 
creciente de complejidad le siguen el quinto parágrafo y el 
comienzo del sexto; ellos requieren el conocimiento de casi 
todo el curso escolar de geometría y el saber razonar logic 
mente, Por último, queda, la parte más díficil, dedicada 
básicamente a los estudiantes de institutos superiores de 
profesorado y universidades. 

El libro se destina a estudiantes de escuelas de enseñan: 
za media y a los universitarios de los primeros еі 


көн. 


MIR PUBLICA: 
Goloviná L., Yaglom l. 
INDUCCION EN LA GEOMETRÍA 


Este libro, dirigido a los alumnos de grados superiores, profe- 
sores de matemáticas y estudiantes de las facultades de física y 
matemática de los institutos de pedagogía, tiene puntos de contacto 
con el libro "Método de inducción matemática” de I, Sominski (Edi- 
torial Mir, 1974) y puede ser considerado como su continuación; 
será de interés especial para los que conocen ya el libro de 

1. Sominski. 

Contiene 37 ejemplos seguidos de la solución detallada y 40 pro- 
blemas acompañados de breves indicaciones. Está dedicado a diversas 
aplicaciones del método de inducción matemática para la solución 
de problemas geométricos. A nuestro parecer, lo más importante en 
él son los distintos aspectos del método de inducción matemática; 
algunos (no todos, por supuesto) ejemplos y problemas pueden tam- 
bién representar interés por sí mismos. 

Este trabajo puede utilizarse en el trabajo del círculo matemá- 
tico de la escuela secundaria, así como en forma autodidacta. 
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Obras de nuestro sello editorial 
"Figuras equivalentes у equicom puestas" 
de Boltianski V.C. 

“¿Qué es el cálculo diferencial?" 
de Boltianski V.G 
“Inducción en la geometría" 
de Goloviná LL. y Yaglóm LM. 
“Areas y logaritmos” 
de Markushévich A.I. 


“EJ uso de la regla en las 


construcciones geométricas" 


de Smogorzhevski A.S. 
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